Yes, black holes exist in gravitational theories with unbounded speeds of propagation

Lorentz invariance (LI) is a cornerstone of modern physics, and strongly supported by observations.